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CLAIMS 



method for converting a halftone image in whicrrgachT >ixc?fta kQ o -ono-of; 
5 two binary values, into an image in which each pixel takes a continuous^yatoe, 
comprising: 

for each pixel, defining a respective neighborhood cprffaining that pixel and 
other pixels; 

in a first iteration, obtaining for each indivkWal pixel a continuous value as a 
10 weighted sum of the binary values of the pixel^n the neighborhood of the individual 
pixel, the weighting values being derivedfrom the binary values of the halftoned 
image; and X 

in further iterations, obtaining for each individual pixel a continuous value as a 
weighted sum of the continuous/values of the pixels in the neighborhood of the 
15 individual pixel obtained at the previous iteration, the weighting values being derived 
from the continuous valueyobtained in at least one previous said iteration. 



^ 2. A method for converting a halftone image having a halftone value for each of 
^ a plurality of pixelsytnto a reconstructed image which for each of said pixels takes 
20 more than two values, comprising for successive individual pixels: 

defining / set of neighborhood pixels of the individual pixel, the set of 

neighborhood ^pixels including the individual pixel and additionally a plurality of pixels 

proximate safcl individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient; and 
25 deriving the reconstructed value of the individual pixel as a sum over the 

pixels of tde neighborhood of a product of the halftone image value at that 

neighborhood pixel with the significance coefficient of that neighborhood pixel. 
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3. /A method according to claim 1 in which said halftone image is derived from 
an original image having a continuous value for each pixel, and, for each individual 
pixel, said significance coefficient of each neighborhood pixel is an indication of the 
likelihood that the value of that neighborhood pixel in the original image is correlated 
til the value of the individual pixel in the original image. 
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4/ method according to claim 2 in which, TSreashindividual pixel, said st^f^ of 

jriving a significance coefficient for each neighborhood pix^TTitnatreiffrdenving a 
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Te-iridividua1*ptxetr^€Hlerivmg-^ 
function of the halftone value for the image at that neighborhood pLxeHSnd of the 
baseline value for the individual pixel. 



5 5. A method according to claim 4 in whidj^he baseline value for the individual 

of the^^ftc 




pixel is derived by low pass filtering 



halftone image. 



6. A method according to^^im 5 in which, for each individual pixel, the 
significance coefficient for^ch neighborhood pixel is a decreasing function f(v) of 

10 the absolute difference/(v) between the halftone value at that neighborhood pixel and 
the baseline value i€x the individual pixel. 

7. A metnod according to claim 6 in which f(v) is a non-linear function. 



15 8. JfK method according to claim 6 in which f(v) is a continuous function. 



A methc 



f{v) is a function of the form f(v)=^1- 



v/fefwhere a and b are predefined numbers and k is a preaeTirrecnnteger. 



20 10. A method according to cl 

v/bi ) (1-v/b2) ..(1-v/bk), \Aibef^ is avpre! 
} are a set ofJj:<pfg3etermined numt 



[V) is a function of the form f(v)=a(T^ 
Jefined number, k is a predefined integer, {bk 



JJ:.^^,--A?ffHUiod accordinc to ciaim ^^c^ymwsia cLa furthe r step of forming an 
25 enhanced reconstructed image as a linear combination ot^g^id-fec^structeOlrfiage 
and a continuous image derived from said haiften^lmage by a second image 
reconstruction method. 



12. A method acperfaing to claim 11 in which said second image reconstruction 
^30 method is a Igyv^ss filter. 



13. Xa method for converting a halftone image having a binary value for each of a 
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d (5n i i ii iy a SbL o f r ie iyl ibu ili uuU '| j i xefyH ;>Hhenf^^^ 
neighborhood pixels including the individual pixel and additionally ^pnattifality of pixels 
proximate said individual pixel; 

deriving for each pixel of said first neighborho^flf^ respective significance 
5 coefficient; and 

deriving a first reconstructed value of pie individual pixel as a sum over the 
neighborhood pixels of a product of the halftone image value at that neighborhood 
pixel with the respective significance rafefficient of that neighborhood pixel; and 

M further steps. m=1,.,., M m>^), of: 
1 0 for successive individual ones of said pixels: 

rederiving a significanc^ coefficient for each neighborhood pixel; and 

deriving an (m+1)-th j^constructed value of the individual pixel as a sum over 
the neighborhood pixels omhe product of the m-th reconstructed value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

14. A method for /onverting a halftone image having a halftone value for each of 
a plurality of pixels,/nto a reconstructed image which for each of said pixels takes 
more than two valiaes, compnsing: 

preprocessing the halftone image by a filtering algorithm to derive a 
20 preprocessed image having a preprocessed image value for each of said pixels; and 
for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 
25 (iiwderiving for each pixel of the neighborhood, a significance coefficient; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the 
pixels o/ the neighborhood of a product of the preprocessed image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 
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30 15. / A method according to claim 14 in which, for each individual pixel, said step 
of deriving a significance coefficient for each neighborhood pixel includes: deriving a 
baseline value for the individual pixel, and deriving said significance coefficient as a 
function of the prepro cessed value for the image at that neighborhood pixel and of 
the^^aseline value for theThdisiidual pixel. 
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1JS. A method for enhancing first image having a first value for each of a plurallt\ 

of pixels, into an enhanced image, comprising for successive individual 

defining a set of neighborhood pixels of the individual pixe^tfie set of 

neighborhood pixels including the individual pixel and additiprfally a plurality of pixels 

proximate said individual pixel; 

deriving for each pixel of the neighborhood^ significance coefficient; and 
deriving the reconstructed value of the/mdividual pixel as a sum over the 

pixels of the neighborhood of a product of^ne first value at that neighborhood pixel 

with the significance coefficient of thatypfeighborhood pixel. 




17. A method for enhancing a^first image having a first value for each of a 
plurality of pixels to form an ennanced image, comprising: 

preprocessing the fwst image by a filtering algorithm to derive a preprocessed 
image having a preprocessed image value for each of said pixels; and 
for successive individual pixels: 

(i) defining a seft of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels /including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) derivin^for each pixel of the neighborhood, a significance coefficient; and 

(iii) derivi/g the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the preprocessed image value at that 
neighborhoodipixel with the significance coefficient of that neighborhood pixel. 



18. A computer program product which is readable by a computing device to 
25 cause the compufing device to perform a method according to claim 1 . 

19. A^omputer program product which is readable by a computing device to 
cause the computing device to perform a method according to claim 2. 

30 20. /a computer program product which is readable by a computing device to 
cause the compufing device to perform a method according to claim 13. 
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21 ./ A comEutenWogram proctaet^whifihjs ^ by a computing device to 

cai^se Jt=»€^ompufing device to perform a methoH^acsoc^g to claim 14. 
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image enhancement apparatus Tor conv^eTrrrTg^arflr§rnTT3rgB~ 
enhanced image, comprising a processing device having: 
an image receiver for receiving said first 
and an image processor for: 

for each pixel, defining a re^pe^tive neighborhood containing that pixel and 
other pixels; 

in a first iteratiorydMaining for each individual pixel a continuous value as a 
weighted sum of the>^lues of the pixels of the first image in the neighborhood of the 
individual pixel, ^ile weighting values being derived from the values of the first image; 
and 

iniCrther iterations, obtaining for each individual pixel a continuous value as a 
weight^ sum of the continuous values of the pixels in the neighborhodd of the 
indi^i/idugUa^^ previous iteration, the weighting^^3Kjes being derived 

the continuous values obfaiT^ednFhaUeast-oae-^fev^ iteration. 



